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This approach offers lower decoding complexity with better burst erasure protection. 
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The Inefficiency of Interleaved RS Codes is compared with other listed codes 


Deep space communications over 
noisy channels lead to certain packets 
that are not decodable. These packets 
leave gaps, or bursts of erasures, in the 
data stream. Burst erasure correcting 
codesovercomethisproblem. These are 
forward erasure correcting codes that 
allow one to recover the missing gaps of 
data. Much of the recent work on this 
topic concentrated on Low-Density Par- 
ity-Check (LDPC) codes. These are 
more complicated to encode and de- 
code than Single Parity Check (SPC) 
codes or Reed-Solomon (RS) codes, and 
so far have not been able to achieve the 
theoretical limit for burst erasure pro- 
tection. 

A block interleaved maximum dis- 
tance separable (MDS) code (e.g., an 
SPC or RS code) offers near-optimal 
burst erasure protection, in the sense 
that no other scheme of equal total trans- 
mission length and code rate could im- 
prove the guaranteed correctible burst 
erasure length bymorethan onesymbol. 
The optimality does not depend on the 
length of the code, i.e., a short MDS 
code block interleaved to a given length 
would perform as well as a longer MDS 
code interleaved to the same overall 
length. As a result, this approach offers 
lower decoding complexity with better 
burst erasure protection compared to 
other recent designs for the burst era- 
sure channel (e.g., LDPC codes). A limi- 
tation of the design is its lack of robust- 
ness to channels that have impairments 


other than burst erasures (e.g., additive 
white Gaussian noise), making its appli- 
cation best suited for correcting data era- 
sures in layers above the physical layer. 
The efficiency of a burst erasure code is 
the length of its burst erasure correction 
capability divided by the theoretical 
upper limit on this length. The ineffi- 
ciency isone minusthe efficiency. The il- 
lustration compares the inefficiency of 
interleaved RS codes to Quasi-Cyclic 
(QC) LDPC codes, Euclidean Geometry 
(EG) LDPC codes, extended Irregular 
Repeat Accumulate (eIRA) codes, array 


codes, and random LDPC codes previ- 
ously proposed for burst erasure protec- 
tion. As can be seen, the simple inter- 
leaved RS codes have substantially lower 
inefficiency over a wide range of trans- 
mission lengths. 

T his work was done by Jon H amkins of Caltech 
for NASA'sJd Propulsion Laboratory. Formorein- 
formation, contact iaofflce@jpl.nasa.gov. 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of theCalifornia Institute 
of Technology at danidb@caltech.edu. Rd : er to 
A IPO-46903. 


O Phenological Parameters Estimation Tool 
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The Phenological Parameters Estima- 
tion Tool (PPET) is a set of algorithms 
implemented in MATLABthat estimates 
key vegetative phenological parameters. 
For a given year, the PPET software pack- 
age takes in temporally processed vege- 
tation index data (3D spatio-temporal 
arrays) generated by the time series 
product tool (TSPT) and outputs spatial 
grids (2D arrays) of vegetation pheno- 
logical parameters. As a precursor to 
PPET, theTSPT uses quality information 
for each pixel of each date to remove 
bad or suspect data, and then interpo- 


lates and digitally fills data voids in the 
time series to produce a continuous, 
smoothed vegetation index product. 
During processing, the TSPT displays 
NDVI (Normalized Difference Vegeta- 
tion Index) time series plots and images 
from the temporally processed pixels. 
Both theTSPT and PPET currently use 
moderate resolution imaging spectrora- 
diometer (MODIS) satellite multispec- 
tral data as a default, but each software 
package ismodifiable and could be used 
with any high -temporal -rate remote 
sensing data collection system that is ca- 


pable of producing vegetation indices. 

Raw MODIS data from the Aqua and 
Terra satellites is processed using the 
TSPT to generate a filtered time series 
data product. The PPET then uses the 
TSPT output to generate phenological 
parameters for desired locations. PPET 
output data tiles are mosaicked into a 
Conterminous U nited States (CONUS) 
data layer using ERDAS IMAGINE, or 
equivalent software package. Mosaics of 
the vegetation phenology data products 
are then reprojected to the desired map 
projection using ERDAS IMAGINE. 
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The TSPT software can temporally 
process a variety of MODIS multispec- 
tral data products on a per-pixel basis. 
Generally, the TSPT runs on one user- 
specified kind of MODIS data product 
to generate a given time series data 
product. The TSPT can process output 
from the MODIS Re-projection Tool 
(M RT) as input, or can directly convert 
MODIS Hierarchical Data Format 
(H DF) sinusoidal gridded data to BSQ 
input files. 

Unlike other known vegetation phe- 
nological parameter estimation soft- 
ware, the PPET produces not only com- 
mon phenological parameters, but also 
real-time and custom parameters with- 
out a priori assumptions about the shape 
of the phenological cycle. Common phe- 


nological parameters, like those pro- 
duced in PPET, are associated with the 
annual vegetation growth cycle. They 
quantitatively describe vegetative states 
related to annual cyclical growing sea- 
sons, such as green -up, maturity, senes- 
cence, and dormancy by analyzing the 
temporal shape of given vegetation 
index time series. The real-time pheno- 
logical and custom parameters are 
formed from a cumulative sum (inte- 
gral) produced at a fixed temporal inter- 
val. In addition, cumulative vegetation 
index and time-specific/ pest-specific 
phenological parameters can be de- 
signed to optimize the detection of veg- 
etation damage from specific pests and 
diseases. These problem-specific, pheno- 
logical parameters have the potential to 


be integrated into near real-time, pre- 
dictive surveillance systems (i.e. early 
warning systems) and, with improved 
vegetative state information, could assist 
decision makers in making intelligent 
vegetation and associated land resource 
management choices. 

T his work was done by Rodney D. M cK et- 
lip of Stenn is Space Center; Kenton 1/1/. Ross, 
Joseph P. Spruce, James C. Smoot, and Robert 
E. Ryan of Science Systems and Applications, 
Inc.; Gerald E. Gasser of Lockheed Martin; 
and Donald L. Prados and Ronald D. 
Vaughan of Computer Sciences Corp. 

Inquiries concerning rights for thecommer- 
cial use of this invention should beaddressed 
to the Intellectual Property M anager at Sten- 
nis Space Center (228) 688-1929. SSC- 
00321 


@XMbodyinfo 

NASA'sJet Propulsion Laboratory, Pasadena, California 

XMbodyinfo wasdesigned to evalu- 
ate potential reference trajectories, 
providing a proficient way to assess 
the quality of all satellite body flybys 
for a Cassini type mission tour. It is 
autonomous and will generate a vari- 
ety of ORS (optical remote sensing) 
and FPW (fields, particles, and waves) 
plots that aid in the evaluation, quali- 
fication, selection, and improvement 
of a potential tour (see figure). 

XMbodyinfo attempts to stream- 
line the tour design process. More 
specifically, it attempts to streamline 
the approval process, interaction, 
and subsequent iteration that must 
occur between the tour designers 
and the science teams during the de- 
sign and development of a tour. 

It can quickly produce various 
geometry plots and ground tracksfor 
Saturnian satellite flybys when given 
an input trajectory, a Cl A (closest ap- 
proach) time in SCET (Spacecraft 
EventTime), and a flyby label. All in- 
strument teams and science disci- 
plines used thistool extensively to aid 
in the selection of Cassini's extended 
mission tour. 

T his work was done by C hris R oumeliotis 
and Bradford D. Wallis of Caltech for 
NASA'sJet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gov. 

T his software is available for commer- 
cial licensing. Please contact Daniel Brod- 
erick oftheCalifornia Institute of Technol- 
ogy at danidb@caltech.edu. Refer to Individual Flyby Groundtrack Plot is color coded with altitude and phase angle (polar projection). This is 
NPO-46482. one of a number of plots provided by XM bodyinfo. 
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